Improved Lagrangean decomposition: An application to the generalized assignment problem
نویسندگان
چکیده
منابع مشابه
Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the Reformulation-Linearization Technique
In this paper, we propose two exact algorithms for the GQAP (generalized quadratic assignment problem). In this problem, given M facilities and N locations, the facility space requirements, the location available space, the facility installation costs, the flows between facilities, and the distance costs between locations, one must assign each facility to exactly one location so that each locat...
متن کاملAn Improved Algorithm for the Generalized Quadratic Assignment Problem
This paper is concerned with solving GQAPs (generalized quadratic assignment problems) to optimality. In these problems, given M facilities and N locations, the facility space requirements, the location available space, the facility installation costs, the flows between facilities, and the distance costs between locations, one must assign each facility to exactly one location so that each locat...
متن کاملLagrangean/surrogate relaxation for generalized assignment problems
This work presents Lagrangean/surrogate relaxation to the problem of maximum pro®t assignment of n tasks to m agents (n > m), such that each task is assigned to only one agent subject to capacity constraints on the agents. The Lagrangean/surrogate relaxation combines usual Lagrangean and surrogate relaxations relaxing ®rst a set of constraints in the surrogate way. Then, the Lagrangean relaxati...
متن کاملLagrangean decomposition using an improved Nelder-Mead approach for Lagrangean multiplier update
Lagrangean decomposition has been recognized as a promising approach for solving large-scale optimization problems. However, Lagrangean decomposition is critically dependent on the method of updating the Lagrangean multipliers used to decompose the original model. This paper presents a Lagrangean decomposition approach based on Nelder–Mead optimization algorithm to update the Lagrangean multipl...
متن کاملAn Application of Lagrangean Decomposition to the Scheduling of Hot Charged Rolling in Steel Production
-In this paper a Lagrangean decomposition technique for solving the scheduling problem for Hot Charged Rolling (HCR) in the continuous casting process which involves sequencing and grouping. This Lagrangian relaxation algorithm is proposed that incorporate two sets of constraints into the objective function after applying the variable splitting technique. The relaxed problem has a special struc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1990
ISSN: 0377-2217
DOI: 10.1016/0377-2217(90)90300-z